1588. Sum of All Odd Length Subarrays - LeetCode Solution


Array

Python Code:

class Solution:
    def sumOddLengthSubarrays(self, arr: List[int]) -> int:
        
        su = sum(arr)
        
        for j in range(3, len(arr)+1, 2):
            ptr1 = 0
            ptr2 = j
            while ptr2!= len(arr)+1:
                su+= sum(arr[ptr1 : ptr2])
                ptr1+=1
                ptr2+=1
        
        return su
                
        


Comments

Submit
0 Comments
More Questions

1395A - Boboniu Likes to Color Balls
1637C - Andrew and Stones
1334B - Middle Class
260C - Balls and Boxes
1554A - Cherry
11B - Jumping Jack
716A - Crazy Computer
644A - Parliament of Berland
1657C - Bracket Sequence Deletion
1657B - XY Sequence
1009A - Game Shopping
1657A - Integer Moves
230B - T-primes
630A - Again Twenty Five
1234D - Distinct Characters Queries
1183A - Nearest Interesting Number
1009E - Intercity Travelling
1637B - MEX and Array
224A - Parallelepiped
964A - Splits
1615A - Closing The Gap
4C - Registration System
1321A - Contest for Robots
1451A - Subtract or Divide
1B - Spreadsheet
1177A - Digits Sequence (Easy Edition)
1579A - Casimir's String Solitaire
287B - Pipeline
510A - Fox And Snake
1520B - Ordinary Numbers